Kejayaan Sarawak pada zaman ini telah diterajui oleh Alan Vest dan Abdul Jalil Ramli.

Selepas berakhirnya era Ngap Sayot, FAS memutuskan untuk merombak semula pasukan dengan memasukkan jurulatih dan pemain asing dari Australia. Alan Vest (Beliau kini seorang pengarah kanan bagi Pasukan Australia Perth Glory FC), Beliau telah dipilih untuk menjadi bos baru Sarawak, menggantikan jurulatih [Awang Mahyan]].

Dengan pelaburan yang mencecah hampir RM2 juta pada masa itu, Sarawak telah membentuk sebuah pasukan yang menggerunkan. Detik manis yang paling diingati ialah pada tahun 1992 apabila Sarawak memenangi Piala FA dengan mengalahkan pencabar utama mereka pada masa itu, Kuala Lumpur. Detik-detik kegemilangan yang lain pula apabila Sarawak menjadi Juara, Liga Perdana Malaysia pada tahun 1997, Juara Perisai Amal pada tahun 1998 dan berjaya mara ke pusingan akhir Piala FA (1996, 2001) dan pencapaian terbesar mereka setakat ini adalah berjaya mara ke perlawanan akhir bagi merebut piala penuh berprestij di Malaysia iaitu Piala Malaysia pada tahun 1999.

Pada era tersebut, Sarawak mengubah maskot mereka dari Kucing Hitam kepada Buaya, Bujang Senang. Pasukan ini sendiri secara amnya dikenali sebagai Para Buaya(The Crocs).

Pemain-pemain import yang paling popular dalam pasukan Sarawak antaranya adalah John Hunter, yang dikenali sebagai John "Kerbau" (Buffalo) Hunter. David Evans, pemain bola sepak Australia, yang memegang rekod sebagai pemain paling tinggi dalam sejarah Liga, serta pemain import yang paling lama berkhidmat dalam Liga. Pemain-pemain lain seperti Billy Bone Alistair Edwards Doug Ithier serta Neathan Gibson juga popular dalam kalangan peminat.

Era ini juga, menyaksikan perubahan ketara stadium negeri pada tahun 1997. Selepas berakhirnya Piala Dunia Belia 1997, Sarawak berpindah ke stadium baru iaitu Sarawak Stadium, yang bersebelahan dengan stadium lama (walaupun begitu Sarawak masih menggunakan Stadium Negeri yang lama untuk beberapa perlawanan yang diadakan di sini). Stadium baru dianggap agak malang seperti stadium lama, tetapi stadium baru menjadi identiti, penguat semangat bagi pasukan ini. Stadium baru telah menganjurkan beberapa perlawanan antarabangsa, seperti AFC Champions League perlawanan Pusingan Kedua antara Sarawak dan Kashima Antlers Jepun, dan lain-lain persahabatan dengan kelab-kelab dari Singapura, Australia dan Jerman.

Selepas pemergian Alan Vest pada tahun 1999, Sarawak dibiarkan tanpa sentuhan jurulatih luar negara kerana Dasar FAM. Dengan kedatangan pengganti Vest, Abdul Jalil Rambli, yang juga merupakan bekas Kapten pasukan Sarawak, Sarawak FA telah berjaya mara ke perlawanan akhir Piala Malaysia dan perlawanan akhir Piala FA pada tahun 2001.

Semangat Encang Sarawak Encang Sarawak berjaya meletakkan Sarawak sebagai salah satu pasukan elit dalam Liga Malaysia. Sarawak FA juga merupakan kelab bolasepak kedua selepas Selangor FA yang terbaik dari segi kekayaan dan kecekapan dalam pengurusan serta kebajikan pemain. Sarawak FA merupakan kelab pilihan dalam kebanyakan pertandingan, dan merupakan pasukan paling konsisten dalam Liga.